CONNECTED COMPONENTS OF REAL DOUBLE BRUHAT 

CELLS 

ANDREI ZELEVINSKY 



1. Introduction 

The main geometric objects of study in this paper are double Bruhat cells G u,v = 
BuBOB^vB- in a simply-connected connected complex semisimple group G; here 
B and B- are two opposite Borel subgroups in G, and u and v any two elements 
of the Weyl group W. Double Bruhat cells were introduced and studied in H as 
a geometric framework for the study of total positivity in semisimple groups; they 
are also closely related to symplectic leaves in the corresponding Poisson-Lie groups 
(see U). It will be convenient for us to replace G u,v with a reduced double Bruhat 
cell L u ' v introduced in ||. The variety L v ' v can be identified with the quotient of 
G u,v modulo the left (or right) action of the maximal torus H = B fl B_. 

As shown in Jj^, [j| , an algebraic variety L u,v is biregularly isomorphic to a Zariski 
open subset of an affine space of dimension m = £(u) + £(v) , where £(u) is the length 
of u in the Coxeter group W . However, the smooth topology of L u,v can be quite 
complicated. A first step towards understanding this topology is enumerating the 
connected components of the real part L U ' V (M.). In the case when G is simply-laced, 
a conjectural answer was given in ]l4| , Conjecture 4.1]. Here we prove this conjecture 
and extend the result to an arbitrary semisimple group G. The answer is given in 
the following terms: as shown in |l4j for G simply-laced, every reduced word i of 
(u, v) G W x W gives rise to a subgroup Ti(F 2 ) C GL m (F 2 ) generated by symplectic 
transvections (here F 2 is the 2-element field). We extend the construction of Ti(F 2 ) 
to an arbitrary G (it is still generated by transvections but not necessarily by 
symplectic ones). Extending |l4|, Conjecture 4.1], we show that the connected 
components of L U ' V (M) are in a natural bijection with the ri(F 2 )-orbits in F™. As 
explained in Ej] , this provides a far-reaching generalization of the results in [Jl2| p~3| ; 
this also refines and generalizes results in 1 1 , [TT| . 



Our proof uses methods and results developed in H [|. First, it was shown there 
that every reduced word i of (u, v) € W x W gives rise to a biregular isomorphism 
between the complex torus C™ and a Zariski open subset U\ C L u,v . We refine 
this result by showing that the complement L u ' v — Ui is the union of m divisors 
{Mkj — 0}, where M^i, . . . ,M m ^ are some irreducible regular functions on L u ' v . 
We further show that every i-bounded index n g [l,m] (see Section || for the 
definition) gives rise to a regular function M' n i on L u,v such that replacing the 
divisor {M n . x = 0} with {M' n i = 0} leads to another "toric chart" C/„ 4 in L u ' v . 
Then we prove that the connected components of the real part of the union of charts 
Ui 1J (J n U n j are in a natural bijection with the Ti(F 2 )-orbits in F™. Finally, we 
show that the complement in L u ' v of this union of charts has codimension > 2, so 
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the connected components of L U ' V (M.) are enumerated in the same way as those of 
the real part of U\ (J \J n U n ,i- 

According to 0,0], each Mk,i is a "twisted (generalized) minor" on G. We show 
that each M' i is obtained by the same twist from a regular function on G which 
is no longer a minor but can be expressed as a sum of two Laurent monomials in 
minors. These regular functions are of independent interest for the study of the 
dual canonical bases in the ring of regular functions C[G] and its g-deformation. 

The paper is organized as follows. After recalling the necessary background, we 
formulate our main result (Theorem 2.2) in Section ^. In Section |3[ we formulate 
a lemma (Lemma 3.1) that plays the crucial role in our proof of Theor em |2.2| , and 
then show how this lemma implies the theorem. The proof of Lemma |3.l| is given 
in Section Finally, Section [5| discusses some examples and applications of the 
results in Sections [| and |^. 



2. Main theorem 

To formulate our main result, let us recall the necessary background from 
[l4[ |3j. Let G be a simply connected semisimple algebraic group with the Dynkin 
graph n. Let B and £?_ be two R-split opposite Borel subgroups, N and iV_ 
their unipotent radicals, H = B n B- an R-split maximal torus of G, and W = 
Normc(iJ)/ff the Weyl group of G. Let g = Lie(G) be the Lie algebra of G, 
and \) = Lie(H) the Cartan subalgebra of g. Let {ccj : i E 11} be the system 
of simple roots in f)* for which the corresponding root subgroups are contained 
in N. Let {a^ : % € 11} be the corresponding system of simple coroots in f), and 
A = (ay = aj(a^)) be the Cartan matrix. Thus, for i ^ j the indices i and j are 
adjacent in II if and only if a^aji ^ 0; we shall denote this by {i,j} € IE. For every 
i £ II, let <fi : SL 2 — ► G denote the corresponding canonical SX 2 -embeddmg. 

The Weyl group W is canonically identified with the Coxeter group W(A) gener- 
ated by the involutions s, for i £ II subject to the relations (siSj) dij — e for all i ^ j, 
where dij = 2 (resp. 3,4,6) if a^aji = (resp. 1,2,3). A word i = [ix, ■ ■ ■ ,i m ) i n 
the alphabet IE is a reduced word for w £ W if w = • • • Si m , and m is the smallest 
length of such a factorization. The length m of any reduced word for w is called 
the length of w and denoted by m = £(w). Let R(w) denote the set of all reduced 
words for w. The identification W = W(A) is given by Sj = sji?, where 




G Norm G (iJ) . 



The representatives ~sl E G satisfy the braid relations TjSjsl ■ ■ ■ — sjsisj ■ ■ ■ (with 
dij factors on each side); thus, the representative w can be unambiguously defined 
for any w € W by requiring that uv = u-v whenever t(uv) — £(u) + £(y). 

The "double" group W x W is also a Coxeter group. The corresponding graph 
EI is the union of two disconnected copies of EI. We identify the vertex set of EI 
with {+1, —1} x IE, and write a vertex (±l,z) € EI simply as ±i. For each i 6 EI, 
we set s(±i) = ±1 and | ± i\ = i. Thus, two vertices i and j of IE are adjacent if 
and only if e(i) = s(j) and |j|} S EI. In this notation, a reduced word for a 
pair (u, v) £ W x W is an arbitrary shuffle of a reduced word for u written in the 
alphabet —EI and a reduced word for v written in the alphabet EI. 
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The group G has two Bruhat decompositions, with respect to B and B_ : 

G = [J BuB = y . 

u£W vew 

The doufeZe BntAa* cells G u - V are defined by G u - V = BuB n 5_t>5_ . 

Following S, we define the reduced double Bruhat cell L u > v C G u,v as follows: 

(2.1) L u - V = NuN n B-vB- . 

The maximal torus H acts freely on G™'" by left (or right) translations, and L u,v is 
a section of this action. Thus, G u,v is biregularly isomorphic to H x L n, ' u , and all 
properties of G u ' v can be translated in a straightforward way into the corresponding 
properties of L u,v (and vice versa). In particular, Theorem 1.1 in || implies that 
ju,v j g biregularly isomorphic to a Zariski open subset of an affine space of dimension 
i(u)+£(v). 

The real part of G is the subgroup G(R) of G generated by all the subgroups 
<^(SX 2 (R)). For any subset L C G, we define its real part by L(R) =LC\ G(R). 

Now let us fix a pair (u, v) £ W x VF, and let m = £(u) + l(v). Let i = 
(«!,... , j m ) S R(u, v) be any reduced word for (u, v). We associate to i an m x m 
matrix (Cm) in the following way: set C k i = 1 if \ik\ = and G fci = — 0|i fc |,|i { | if 
|*fc| 7^ 1*2 1- 

Following we associate with i a directed graph E(i) on the set of vertices 
[l,m] = {1,2, . . . ,m}. For I G [l,w], we denote by l~ = l^ the maximal index k 
such that 1 < k < I and |ifc| = if \ik\ \ii\ for 1 < k < I then we set l~ = 0. 
The edges of S(i) are now defined as follows. 

Definition 2.1. A pair {fc, 1} C [l,m] with k < I is an edge of S(i) if it satisfies 
one of the following three conditions: 

(i) k = l~; 

(ii) k~ <l~ < k, {\i k \, \ii\} E II, and e(ii~) = e(i k ); 

(iii) l~ < k~ < k, {\i k \, \ii\} e II, and e(i k -) = -e(i k ). 

The edges of type (i) are called horizontal, and those of types (ii) and (iii) inclined. 
A horizontal (resp. inclined) edge {k, 1} with k < I is directed from k to I if and 
only if e(i k ) = +1 (resp. e(i k ) = —1). We shall write (k — > /) S S(i) if k — ► Z is a 
directed edge of S(i). 

We now associate to each n £ [1, m] a transvection r„ = r^.i : Z m — > Z m defined 
as follows: if r n (£i, ■ ■ • , Cm) = (£i> ■ • • - Cm) tnen Cfc = 6 for fc ^ n - and 

(2-2) fn = Cn - X] CfeiCfe + X 

(fc^n)eS(i) (n^/)£S(i) 

(note that if G is simply-laced then all the coefficients C kn and G;„ in (|2.2|)are equal 



to 1, so (2.2) becomes formula (2.4) in [[14|). We call an index n £ [l,m] i-bounded 
if n~ > 0. Let Ti denote the group of linear transformations of Z™ 1 generated by the 
transvections t„ for all i-bounded indices n £ [l,m]. Let Li(F 2 ) denote the group 
of linear transformations of the F2-vector space F™ obtained from Ti by reduction 
modulo 2 (recall that F 2 is the 2-element field). 
We are finally ready to formulate our main result. 

Theorem 2.2. For every reduced word i £ R(u,v), the connected components of 
L U,V (W) are in a natural bijection with the Fi(F 2 ) -orbits in F™. 
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Note that in Theorem 2.2 we only need the modulo 2 reductions of transvections 



r n , so the formula ( |2.2| ) could be simplified as follows: 

(fc.n)eS(i) 

We prefer the form ( |2.2| ) because it is suggested by the co nstr uction of toric charts 



in L u,v which is our main ingredient in proving Theorem 2.2 



3. Main lemma 

As before, let G be a simply connected connected complex semisimple group 
with the Dynkin graph 11. We fix a pair (u, v) £ W x W, let m = t(u) + £(v), and 
fix a reduced word i = (ii, . . . , i rn ) £ R(u, v). 

Lemma 3.1. There exist regular functions Mi, . . . , M m on L u,v with the following 
properties: 

(1) If k £ [1, to] is not i-bounded then vanishes nowhere on L u ' v . 

(2) The map (Mi,...,M m ) : L u ' v — > C m restricts to a biregular isomorphism 
Ui — » C™ , where U\ is the locus of all x S L"'" sucra t/ia£ Mk(x) ^ /or a^/ 
fc 6 [1, m]. 

for every i-bounded n £ [l,m], the rational function M' k defined by 

(3.1) M' n M n = Y[ Mf*" + J] M f'" 

(fe^n)eSi (n->0e s i 

is regular on L u,v . 

(4) For every i-bounded n 6 [1, m], the map (Mi, . . . , M n _i, M^, M„ + i, . . . , M m ) : 
L u * v — > C m restricts to a biregular isomorphism U n ^ — > C™ 07 where U n _\ is the locus 
of all x 6 L"'" suc/i ttai M^(x) / and M fc (i) ^ /or a// fc S [l,m] - {n}. 

f5,) TTie functions M/~ and M' n take real values on L U ' V (M.), and the biregular iso- 
morphisms in (2) and (4) restrict to biregular isomorphisms E/i(R) — > R™ and 
C/ n ,i(R) ^ R£ . 



The functions Mfe = M^i in Lemma B.l were introduced in 0, (4.13)]. We recall 



the definition and prove Lemma 3.1 in the next section; in the rest of this section 
we show that it impl ies Theorem 2.2. To be more precise, we shall prove that the 
bijection in Theorem can be defined as follows. For every £ = (£i, . . . , £ m ) £ F™, 
let f7i(£) denote the set of all x £ CA(R) such that (~l)^M k (x) > for all k. For 
every Y C L U,,; (R), let F denote the closure of Y in L u ' l '(R) in the real topology. 



Theorem 3.2. The correspondence Q i— > Ujen ^i(C) * s a bijection between Ti(F2)- 
orbits inlj 1 and connected components of L W ' V (K). 

We split the proof of Theorem [T^ into several lemmas. Let us abbreviate X = 
L u,v , and let C[X] be the ring of regular functions on X. Since X is isomorphic to 
a Zariski open subset of C m , the ring C[X] is a unique factorization domain. By 
property (1) in Lemma |3.l| , if k is not i-bounded then M& is an invertible element 
of C[X]. 

Lemma 3.3. A Laurent monomial P = M^ 1 ■ ■ ■ M^ m is a regular function on X 
if and only if d n > for any i-bounded n. 
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Proof. The "if part is trivial. To prove the "only if part, fix an i-bounded index n, 
and consider the restriction of P to the Zariski open subset U n \ C X. By property 



(4) in Lemma 3.1, if P £ C[X] then M^ n is a regular function on U n; i and so it 
must be a Laurent polynomial in Mi, . . . , M n _i, M' n , M n+ \, . . . , M m . In view of 
(j3~l|), this implies that d n > 0, as desired. □ 

Lemma 3.4. For every i-bounded n, the function M n is an irreducible element of 
C[X}. 

Proof. Notice that every P G C[X] restricts to a regular function on the Zariski 



open subset Ui c X. By property (2) in Lemma 3.1, P is a Laurent polynomial in 
Mi, . . . , M m . It follows that if M n is the product of two regular functions P and Q 
then both P and Q must be Laurent monomials in Mi , . . . , M m . By Lemma |3.3| , one 
of the factors P and Q must be a Laurent monomial in the variables M& for k not 
i-bounded, hence is an invertible element of CLY]. Therefore, M n is irreducible. □ 

Lemma 3.5. For every i-bounded n, the function M' n is equal to some irreducible 
element € C[X] times a Laurent monomial in Mi, . . . , M„_i, M„ + i, . . . , M m . 

Proof. Let P 6 C[X] be an irreducible factor of M' n . Restricting P to U n \, we 
conclude that P is a Laurent monomial in Mi, . . . , M n _i, M' n , M n+ \, . . . , M TO . Re- 



stricting P to C/i and using property (2) in Lemma 3.1, we see that P must be also a 



Laurent polynomial in Mi, ... , M rn . By (3.1), this implies that the exponent of M' n 



in P written as a Laurent monomial in Mi, . . . , M n _i, M' n , M n+ \, . . . , M m must be 
nonnegative. It follows that there is an irreducible factor M" of M' n which is equal 
to M' n times a Laurent monomial in Mi, . . . , M n _i, M n +i, . . . , M m , while the rest 
of the factors are just Laurent monomials in Mi, . . . , M n _i, M n +i, . . . , M m . □ 

We set [/ = (/i[JU„ U nA . 

Lemma 3.6. The complement X — U is the locus of all x € X such that M n (x) — 
Mk{x) = for two distinct i-bounded indices n and k, or M n (x) — M^'(x) = for 
some i-bounded n. The variety X — U has (complex) codimension > 2 in X. 



Proof. Suppose x € X — U. Since x ^ Ui, property (1) in Lemma 3.1 implies that 
M n (x) = for some i-bounded n. Since x ^ U n .i, it follows that either M„(x) = 0, 
or Mk(x) — for some i-bounded k^n. 

The converse inclusion is obvious. Finally, the statement that X — U has codi- 
mension > 2 in X is clear since X — U is the union of finitely many subvarieties, 
each given by two (distinct) irreducible equations. □ 

Now consider the real part U(R) = Ui(R) [j U„C / n,i(K)- By Lemma |1] and 



property (5) in Lemma 3.1, the complement X(M) — U (M) has real codimension > 2 
in Therefore, the connected components of X(M) (in the real topology) are 

closures of the connected components of U(M). It remains to show that Theorem [3~^ 
holds with X(R) replaced by U(R). For a subset Y C U(M.) we now denote by Y 
the closure of Y in U (M) . The role of transvections r„ is explained by the following 
lemma. 

Lemma 3.7. Let and be two distinct vectors in F™. Then J7(£W) n 
U(£W) ^ if and only if ^ = r n (^) for some i-bounded index n. 



6 



ANDREI ZELEVINSKY 



Proof. Suppose x G U(R) belongs to the intersection U(^) n U(^ ( - 2 '>). Then 
Mk{x) = whenever £^ ^ ■ Using Lemma 3.6, we see that there is a unique 



n such that ^ ffi; furthermore, this index n is i-bounded, and M' n {x) ^ 0. 
Since any neighborhood of x intersects both U^ 1 ') and U^ 2 ^), it follows that the 
two monomials on the right hand side of (|3. 1|) must have opposite signs at x. Let 



us write £fc = Q = for k ^ n. Then we have 

d 2) -# ) = i = E E 

(n->Qe£(i) (fe-»n)eS(i) 

Comparing this with ( |2.2|) , we conclude that ^ 2 - ) = t„(£W), as claimed. 

Conversely, suppose ^ = t„(£W) ^ and let £ fc = = for k =/= n. 
Then 

E 7^ E ^fc™^ • 

(n->i)eS(i) (fc->n)e£(i) 

This implies that there exists a point x G f7 ni i(M) such that (— l)^ k Mk{x) > for 



all k =/: n, and the right hand side of (3.1) vanishes at x. Then any neighborhood 



of x contains points with the signs of all Mk for k ^ n unchanged and with the 



right hand side of (3.1 positive (as well as negative). Thus, x G U^ 1 ^) fl U(^ 2 ^), 



and we are done. □ 



Now we are ready to complete the proof of Theorem [Jj. Let SI be a Ti(F2)-orbit 
in F™, and consider the corresponding closed subset Y n = Ufgn^KO °f 
Each f/i(£) is a copy of R™ and so is connected. Using the "if part of Lemma [~ 
we conclude that Yq is connected (since the closure of a connected set and the union 
of two non-disjoint connected sets are connected as well). On the other hand, by 
the "only if part of the same lemma, all the sets Yq are pairwise disjoint. Thus, 
they are the connected components of U(M), and we are done. □ 



4. Proof of Lemma 3.1 



4.1. The functions Mfc. We start by recalling the definition of the functions Mk = 
Mk,i given in (4.13)]. First of all, recall that the weight lattice P of G can be 
thought of as the group of rational multiplicative characters of H written in the 
exponential notation: a weight 7 G P acts by a 1— > a 7 . The lattice P is also 
identified with the additive group of all 7 G ()* such that 7(0^) G Z for all i G H. 
Thus, P has a Z-basis {u>i : i G 11} of fundamental weights given by u>j(a^) ~ Sij. 

We now recall from Q the definition of generalized minors. Denote by Go = 
N^HN the open subset of elements x G G that have Gaussian decomposition; 
this (unique) decomposition will be written as x = [x]-[x]o[x]+ . For u, v G W 
and i £ II, the (generalized) minor A UUitVUi is the regular function on G whose 
restriction to the open set uGqv^ 1 is given by 

(4-1) A VMi , VUi (x) = ([u- 1 xv] ) Ui . 

As shown in S, A WilVWi depends on the weights uu>i and vu>i alone, not on the 
particular choice of u and v. It is easy to see that the generalized minors are distinct 
irreducible elements of the ring C[G] of regular functions on G. In the special case 
G = SL n , the generalized minors are nothing but the ordinary minors of a matrix. 

According to j^, Proposition 4.3], an element x G G u ' v belongs to L u,v if and 
only if \u ~ 1 x]q — 1, or equivalently if A UUJiMi (x) = 1 for any i G [1,5 



, r 
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We fix a pair (u, v) 6 W x W and a double reduced word i = (ii,... , i m ) £ 
R(u,v). Recall from |3|, Definition 4.6 and Theorem 4.7] that there is a biregular 
isomorphism ip u ' v between L u,v and L v ' u given by 

(4.2) ^^^[(vxT'hvdu-^hY ; 

here x <-* x L is the involutive antiautomorphism of G given by 

Recall that the length m of i is equal to + t{v). For fee [1, m], denote 
(4-4) u> fc = Y[ s \h\ > v <k= ]J Sl < ■ 

he-n i ; en 



This notation means that in the first (resp. second) product in (4.4), the in- 
dex I is decreasing (resp. increasing); for example, if II = {1,2,3} and i = 
(—2, 1, —3, 3, 2, —1, —2, 1, —1), then, say, m>7 = s x s 2 and w<7 = S1S3S2 • 
Following H (4.13)], we define a regular function — \ on L u ' v by 

(4.5) M k (x) = M kti (x) = A v<kUH ^ u>kUU M u ' v (x)) . 



4.2. Properties (1), (2) and (5). To prove property (1) in Lemma 3.1 



no- 



" v,u 



tice that if k is not i-bounded and \ik\ = i then (4.5) turns into Mk,i(x) 
A w . u -iu- (ip u ' v (x)). It remains to show that A Wj u -i Wi vanishes nowhere on L v 
In fact, a stronger statement holds: A^^-i^ vanishes nowhere on B^uB^. This 
follows from the definition (4.1) and the well-known inclusion B-uB-u^ 1 C Go 
(cf. §, Proposition 2.10]). 

As for property (2) in Lemma 3.1, it follows from the solution to the so-called 
factorization problem given in |^|, Theorem 1.9] (or rather from its modification in 
U Theorem 4.8]). To formulate it, we need some notation. 

For every i £ II and t £ C^o, we denote 



1 M M f 1 °\ ^ J (tO 



following H|, we also denote 

(4-6) x-i(t)=vi(t)t- a ? ° t Y 

For any word i = ,i m ) in the alphabet II, let us define the product map 

■>■>:":% -chy 

(4.7) Xi(ti,... ,t m ) = Xi^tx) ■ ■ ■ x im {t m ) . 

For k £ [l,m], we denote k + = m\n{l : I > k, \ii\ = \ik\}, so that k + is the next 
occurrence of an index ±ik in i; if k is the last occurrence of ±ik in i then we set 
k + =r7i+l. We also adopt the convention that M m+ i(x) = 1. 

The following reformulation of Theorem 4.8 in [p| provides a refinement of prop- 



erty (2) in Lemma 3.1 



Theorem 4.1. Let i = (ii,... ,i m ) be a double reduced word for (u,v), and let 
(Mi, . . . , M m ) £ C™ . Then there is a unique x £ L u,v such that M k ,\{x) = M k for 
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k G [1, m\. This element x has the form x = Xi(t±, . . . , t m ), with the factorization 
parameters tk given by: if ik G —II then 

(4.8) tk = M k /M k + ; 

if ik £ II then 

I: l-<k<l 



Remark 4.2. We see that the parameters t±,...,t m in the factorization x = 
Xi(ti, . . . ,t m ) are related to Mi, . . . , M m by an invertible monomial transforma- 
tion. The inverse of this monomial transformation can be computed explicitly: a 
direct calculation shows that 

(4.10) M fc =M M (x) = nC (iiKiVfc ^ lKil) - 

i>k 



Finally, property (5) in Lemma 3.1 is clear since each Mk is just a Laurent 
monomial in the factorization parameters t\ , . . . , t m , while each M' n is the sum of 
two Laurent monomials; therefore they take real values when all tk are real. 



4.3. Property (3). To prove property (3) in Lemma 3.1, we shall construct a 
new family of regular functions on the whole group G. Let i = . . . ,i m ) be a 
reduced word for (it, v) £ W x W such that = \i m \ = i for some i G II, and 
\ik\ ^ i for 1 < k < to. Let E± = {k <E [2, to - 1] : e{ik) = ±1}, and let 
J± = {i}U{\ik\ ■ k G E±, k + = to+ 1} C II. Let A' = A[ be the rational function 
on G defined by one of the following four equations. 

Case 1. If i± = i m = i then 

A' A — A TT A~ ai h'* 

fc+eE_U{m+l} 

+A TT A~ ai - Z 

keE+ 

/c-e£_u{o} 



Case 2. If £j = z and i m = —i then 



keE + 
k+eE- 

+ Y\_ A„ <fc L' lfc ,« >fe ^ lfe 

keE + j'en-./ + 
fe-e£;_u{o} 
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Case 3. If i\ 



-i and i m ~i then 



A'A„ 



^■UJi .U~ 1 LJi ^-VLJi ,UJi 



keE + 
k-eE- 



n At, <^ii fc i. ii >^i lfc i n ^ow/*^ 

keE- jen-./_ 
fc-eB + u{o} 



Case 4. If i\ = i m = —i then 

A' A,,,.. ..„..„,.. = A 



+A 



n 

;+u{, 

n a 



fe+eE+U{m+l} 



u>i,a>j 11 <-»-u<i ; W| ifc | ,u>i,ui| 4fe | • 
fc-G£ + U{0} 

Theorem 4.3. In eac/i of the above four cases, A' = A[ is a regular function on 
G. 



Before proving Theorem 4.2 , we show that it implies property (3) in Lemma 3.1 



Let (it, v) be an arbitrary pair of elements of W, and fix a reduced word i = 
(i\, . . . , i m ) G R(u, v). Let n be an i-bounded index in [1, m], and let i' denote the 
subword (i n - , . . . , i n ) of i. We claim that the rational function M' n on L u,v defined 
by (3.1) is given by 

(4.11) M' n (x) = M' n:i (x) = A[,(u^ -V U '"W^-) , 

and so is regular. To see this, let us evaluate the defini ng e quation for AJ, at the 
point u >n ~ 1 ip u,v (x )v < n - . Remembering the definition ( |4.l|) of generalized minors, 
and the definition (4.5) of the functions Mk, a direct check shows that, in each of 



the above four cases, the corresponding equality turns into the equation (3.1) with 
M' n given by ftt.lip. 



It remains to prove Theorem 4.3. Our main tool will be the following identity 
established in JB|, Theorem 1.17]: 

(4.12) A^j' UJ i} u' UJi^v' SiUJi.u' SiUJi ^V 1 SiLOi^U 1 LOi^v' U)i.U f SiLOi ^u'uJj ,v'iUj 

jen-{;} 

for any u', v' G W and i G II such that £(u's l ) = £(u') + 1 and £{v'si) = £(v') + 1. 

To prove that A[ is regular on G, we first consider the case when i is "non- 
mixed," i.e., k < I for each k G E- and I G E+. Then the defining equation for 
A' = A; simplifies as follows. Denote S± — {\ik\ '■ k G E±} c II. 
Case 1 (non-mixed) . If i\ = i m = i then 

A'A SiUi , Ui =A Ui , Ui J] A-^.+A W4 J] A" 4 * . 

jes+ jes+ 



Case 2 (non-mixed). If i\ = i and i m — —i then 



A'A SiUuSiUi = A 



A, 



U>i .S-iUJi L -*SiU)i,UJ 



n a 
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Case 3 (non-mixed) . If i\ = —i and i m — i then 

A'A Ui<Ui = A^-^.A^,^ J] A -"- 3 

jes+ns- 

Case 4 (non-mixed) . If i\ = i m = —i then 

j'es_ jes- 



By ( 4.12 ), in Case 2 we have A' = A UJuuJi . Cases 1 and 4 are equivalent to each 
other in view of the identity A 1 ^(x T ) = A$ n (x), where x \— > x T is the involutivc 
antiautomorphism of G given by 

a o \ lac 



\c d) V b d 

(see || Proposition 2.7]). It remains to show that A' is regular in each of the cases 
1 and 3. 

Let us start with Case 3. Multiplying both monomials on the right hand side of 
the corresponding equation with the monomial 

nA-aji _ TT /\~ a ji TT A-a,ji 

jen-{»}-(s+ns_) jen-{i}-S- jeS-~s + 

and using ( 4.12 ), we obtain 

A^ u - lUi A VUitU)i n A^ i+ n a :;«-^ n a ^ 

jen-{i} ien-{i} jen-ji} 

^UJi,U~ 1 UJi^VLUi,LUi{.^LJi,UJi^SiLJi : SiUJi ^ S iLJi ,LJi ^LU i . SiLdi^) 

Since all "principal minors" Ao>. w . are distinct irreducible elements of C[G], it 
follows that A Wi LJi is relatively prime with njen-{i}-(S ns_) ^/A- Therefore, 

A SiWi , u -i Wi A Si£l)4>SiWi A SiUi , Ui I 11 A^. 

/ jen-{i}-(s+ns_) 

is a regular function on G, as required. 

The argument in Case 1 is similar (and simpler). Let us only give the final 
answer: the function A' is now given by 

A (A^ .LOi A'tJc^j .SiUi A VUJi A UJi ^SiLJi ) / ^Uj^LJj 1 

jen-{i}-s + 

and it is again a regular function on G, as required. 

We shall deduce the general case in Theorem 4.3 from the non-mixed case just 
considered. Note that every reduced word i in each of the cases 1 - 4 is obtained 
from the corresponding non-mixed word by a sequence of 2-moves each of which 



CONNECTED COMPONENTS OF REAL DOUBLE BRUHAT CELLS 



11 



interchanges a pair of consecutive indices ik and ik+i with k £ _E_ and k + 1 £ E + . 
It suffices to show that if i' is obtained from i by such a move then the regularity 
of A[ implies that of A-,. We shall only treat Case 1; the argument in the other 
three cases is the same. 

Let Pi and P2 (resp. P[ and P 2 ) be two monomials in the right hand side of the 
defining equation for A[ (resp. for A;,). Thus, we assume that Pi + P2 is divisible 
by A SiUiMi in C[G], and need to show that the same is true for P[ + P' 2 . Let us 
abbreviate v' = v < k and u' = u>k+ii where k and k + 1 are two positions involved 
in the 2-move that turns i into i'. It is clear from the definitions that P[ = Pi and 
P'2 = P2 unless —ik = ik+i = j for some j £ II such that aji < 0. In the latter 
case, we have 

/ a , , Y a]l /a 1 ,-* , aV 52 , \~ aii 

1~>f O I L - X V I SjLJj ,U SjLUj \ j-y j-. I V LUj,U SjLJj V SjLJj,ULJj \ 

1=1 -^2=^2 ^- ; 

where 61 = 1 (resp. 62 — 0) if fc~ > 1 and if.- — j (resp. (fc + 1) + < m and 
*(fe+i)+ = i)j otherwise 5i = (resp. 62 = 1). Since the common denomina- 

tor K'^ys^^l's^y^^'^y^)-^ of P l and P 2 * relatively prime with 
A SiWi)Wi , it remains to show that 

"P ( Ayl^j ,U f UJj ^V'SjUJj yU'Sj LOj ) ^ ~t~ P? ( Ay'^jj U ' SjLJj Ay' S j fjjj ,U'(lJj ) ^ 

is divisible by A SiWijWi . Since Pi + P2 is divisible by A SiUJi jU)i , it suffices to show 
that 

(A 1 / A / / )~ aji — (A 1 , A , 1 Y aj% 

\ L -^V I LOj ,U'LJj L -*V' SjLOj ,U r SjLUj ) \ L - 1 V / UJj ,11' SjLUj — V S j LJj ,U f LO j } 

is divisible by A SiU)iU)i . This in turn follows from the fact that 

Ay'uj yuij Ay'sj LOj : U ; S j LO j A^' ^ j , U 1 S j LOj Ay' S j LO j , u' LO j 



is divisible by A Sim>Ui . But the last expression can be factored according to (4.12), 



and one of the factors is A Si J? <Ui . This completes the proofs of Theorem 4.3 and 
property (3) in Lemma |3.l| . 

4.4. Property (4). Let us fix a reduced word i = {i\, . . . ,i m ) £ R(u, v), and an 
i-bounded index n £ [2, m}. Let \i n \ = i £ II. Let C m denote the m-dimensional 
vector space with coordinates Mi, . . . , M„_i, ML, M n+ i, . . . , M m . Let t\, . . . ,t m be 



rational functions on C m given by (4.8) and (4.9), where M n is determined from 
(PI). By Theorem fLl] the map 

7T : {M l ,...,M n - l ,M' n ,M n+ i,...,M m ) ^ xi(*i, . . . , t m ) 

is a birational isomorphism C™ — * L u > v inverse to the map 

x i-> (Afi(x), . . . , M„_i(x), M;(x), M„+i(x), . . . , M m (x)) . 



To prove property (4) in Lemma 3.1, it suffices to show that 7r restricts to a regular 
map C^ -> L"'" 



Let us first show that 7r restricts to a regular map C™ — » G. In view of (4 



and (4.9), if fc < n or fc > n then is a Laurent monomial in the variables M\ 



with I ^ n. Thus we only need to show that the product Xi _ (t n - ) • ■ • Xi n (t n ) is a 
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regular function on C™ . Without loss of generality, we can assume that n = 1. 
For each k = 2, . . . , n, we define p k G C and a rational map y k ■ C TO — » G as follows: 

p*=*i n 

i<;<fe 

while ?/ fe = x il {p k )x ik (t k )x ll {pk+iy 1 for fe < n, and y„ = x 4l (p n )x in (t n ). Then we 
have Xi ± (t%) ■ ■ ■ Xi n (t n ) = y% • • ■ JM- Thus it suffices to show that each y k is a regular 
function on C%. As in section L3, we denote E± = {I G [2,n — 1] : e(i;) = ±1}. 
Let us first prove that t/„ is a regular function on C™ . We have four cases to 
consider. 

Case 1: i\ = i n = i. Then 

/ s x f 1 Pn\ ( 1 tn \ ( 1 Pn + tn 

Vn = Xi(p n )Xi{t n ) = (ft I Q x 1 tpi I Q 1 I = ipi I Q x 

It remains to show that p n + t n is a regular function on C™ . This follows by a 
direct calculation using (|4.8|), (4.9) and (|3.l|): we obtain that 



^ + <«=M^b- n n 

;-e-E-u{o} 

is a Laurent monomial in Mi, . . . , M„_i, M^, M„ + i, . . . , M m . 
Case 2: ii = i,i n = —i. Then 

It remains to show that each of t n , p n t ni and p„ + i^ 1 is a regular function 
on C™ . By a direct calculation, p n t n and p n + t^ 1 are Laurent monomials in 
Mi, . . . , M n _i, M^, M„ + i, . . . , M m , while i„ = M n /M n + is the sum of two such 
Laurent monomials; in fact, we have 

^+'n 1 = f • n 

;-££+ 

Case 3: i\ = —i, i n = i. Then 

y n =x^ n )x i{ t n )=^i \-)=^( p f ^ 

It remains to show that each of p^ 1 , Vn^tn, and p n + t n is a regular function 
on C™ . By a direct calculation, p~ t n and p„ + t n are Laurent monomials in 
Mi, . . . , M„_i, M^, M„_|_i, . . . , M m , while p^ 1 is the sum of two such Laurent mono- 
mials; in fact, we have 

n <■•■ 

n l>n 
l-EE- 

Case 4: i\ = i n = —i. Then 

Pn' 0\ /t" 1 0\_ , /p-V " > 
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It remains to show that each of (pntn) 1 ^ 1 and p n + t n x is a regular function on 
C™o- By a direct calculation, both p n t n and p n + t~ x are Laurent monomials in 
Mi, .. ., M n -i,Mn, M n+ i, . . . , M m ; in fact, we have 



p n+ t- 1 =M' n - Yl M, 



Clr. 

I 

i-eE + v{o} 



Now let 1 < k < n, and suppose \i k \ = j € II. To show that y k is a regular 
function on C™ , we have to consider another four cases. 

Case 1: ii=i,i k =j. Then y k = Xi(p k )xj(t k )xi(-p k ). Let p = p^ 1 , q = p k a%3 t k . 
Clearly, both p and q are regular functions on C™ . The desired regularity of y k 
becomes a consequence of the following lemma. 



Lemma 4.4. For any two distinct i,j £ II, the map C^o x C — > N given by 
(p,q) i— > Xi(p~ 1 )xj(p~ aij q)xi(—p~ 1 ) extends to a regular map C 2 — > iV. 

In order not to interrupt the exposition, we will prove this lemma in the end of 
this section. 

Case 2: ii = i,i k = —j. Then 

Vk = x l (p k )x^ (t k )xi(p k t a k 3i y 1 = x-j(t k ) = x-j(M k /M k +) 
(see H Proposition 7.2]), which is a regular function on C™ . 
Case 3: ij = —i,i k = j. Then 

y k = X-iip^Xjtt^X-iipk)' 1 = Xj(pl iJ t k ) 

(see |], Proposition 7.2]), which is a regular function on C™ since p°£ 3 t k is a Laurent 
monomial in Mi, . . . , M„_i, M n+ i, . . . , M m . 
Case 4: ii = — i, i k = —j. Then 

y k = x-iip^x-jit^x-iipktl 3 *)' 1 . 
Using ( |t.6| ) and the commutation relation || (2.5)], we can rewrite y k as follows: 

v 

Vk = yz{pk)y 3 (p a k 3 tk)yi{-Pk)t k s ' a3 . 



—SiOii 



The "Cartan factor" t k ' 3 is clearly a regular function on C™ . As for the first 
factor yi(pk)Vj{p k ' ' tk)yi{—Pk) , after applying the automorphism x h- ► i'T of G, it 
becomes Xi(p k )xj(p k t3 t k )xi{—p k ), and its regularity follows from Lemma 4.4 with 
p = p k l and g = t k . 

We have proved (modulo Lemma 4.4) that the map 

7T : (Mi, . . . , M n _i,M' n , Mn+i, M m ) h-> Xi(h, ...,t m ) 

is a regular map C™ — > G. To complete the proof of property (4), it remains to show 
that the image of ir is contained in L u ' v . By Theorem 4.1, this image is contained 
in the closure of L u > v . Recall from |jj that L U:V is determined inside its closure 
by the conditions A^.^-i^ (x) ^ for all j. The results in || also imply that, 
for any x £ L u < v , we have A u . „- llt) .(i) = (A UJj U -i UJ .('ifj u ' v (x)))~ 1 = M^x)' 1 , 
where k(j) is the first occurrence of the index ±j in i. It follows that 

A^-i^ (tt(Mi, . . . , M n _i, M' n , M n+1 , . . . , M m )) = Mj^ + 

on C™ , and we are done. 
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Proof of Lemma 4.4 . The proof below was suggested by N. Reshetikhin; it is simpler 
than the author's original proof. Let {e^ : i G 11} be the standard generators of the 
Lie algebra n = Lie(TV); thus, we have Xi(t) = exp(iej) for every i G II and t G C. 
Let Ad : G — > Aut(fl) be the adjoint representation of G, and ad : g — > End(g) 
be the differential of Ad; recall that these representations satisfy exp (Ad(x)e) = 
xexp (e)x -1 and exp (ad(e)) = Ad(exp (e)) for x G G and e£g. It follows that 

aii(p _1 )xj(p _0 «g')a;i(-p _:1 ) = exp (Ad(a; 4 (p" 1 )) -p~ aii qej) 



= exp (exp (ad (p I e i ))-p oy <?e,-) = exp | 



-.—a^T — n 



-ad(e l )"(e J ) 



n>0 



exp 



9 ^ ^-n— ad(e<) n (e^ 



n=0 



which is obviously regular in p and q (the last equality follows from Serre's relation 
ad(e i ) 1 -°«(e J -) =0). " □ 



Property (4) in Lemma 3.1, and Theorems 3.2 and 2.2 are finally proved. 



5. Some examples and applications 

5.1. Cones of regular monomials. Let us again fix a pair (u, v) G W x W, and a 

reduced word i = (ii, . . . , i m ) G R(u, v). In view of Theorem 4.1, a generic element 
x G L u ' v has the form x = Xi(ti, . . . ,t m ), so the factorization parameters tk are 
well-defined rational functions on L u ' v given by (4.S) and (4.9). Combining these 
formulas with Lemma 3.3 yields the following corollary. 



Proposition 5.1. A Laurent monomial t" 1 ■ • •iyjy is a regular function on L u ' v if 
and only if 



(5.1) 



n <k<n 
e(ifc) = l 



/or anj/ i-bounded n G [1, m]. 

Two special c ases are worth mentioning. If v = e then e(ik) = —1 for all k, and 



the inequalities (5.1) take the form a n > a n - . If u = e then e(ifc) = 1 for all k, and 
the inequalities ( 5T[) take the form 

-On - a n- + X! C"*: *: - i 
n~ <k<n 

the cone defined by these inequalities appeared in a different context in Q], and 
also in S. 



5.2. Intersections of two open opposite Schubert cells. Let us illustrate 



Theorem 2.2 by the case when u = e and w = wq, the longest element in W. In 
this case, L u,v is biregularly isomorphic to the intersection of two open opposite 
Schubert cells C Wo n w C Wo , where C Wo — {BwqB)/B is the open Schubert cell 
in the flag variety G/B. These opposite cells appeared in the literature in various 
contexts, and were studied (in various degrees of generality) in [|l], @, |l(| p} [l^, O]. 
Let C denote the number of connected components of L e ' w °(M.); to emphasize the 
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dependency on G, we shall write C = C(X r ), where X r = A r , B r , . . . , G2 is the 
type of G in the Cartan-Killing classification. 

The numbers C(A r ) were determined in (l^, 13 : it turns out that C(Ai) = 
2, C(A 2 ) = 6, C(A 3 ) = 20, C{Ai) = 52, and C(A r ) = 3 • T for r > 5. Theorem |J 
allows us to extend this result to all other simply-laced types. 

Proposition 5.2. If X r is one of the types A r (r > 5),D r (r > 4),Eq,Ei, or E$ 
then C(X r ) = 3-2' r . 

Proof. Following (lj, Definition 3.10], we say that a graph is E^-compatible if it is 
connected, and it contains an induced subgraph with 6 vertices isomorphic to the 
Dynkin graph Eq (see Fig. 0). 



Figure 1. The Dynkin graph Eq. 



Combining Theorem 2.2 with jl4[ Corollary 3.12], we obtain the following suf- 



ficient condition for the equality C{X r ) = 3 ■ 2 r : it holds provided G is simply- 
laced, and there exists i s R(wq) such that the induced subgraph of £(i) (see 



Definition 2.1) on the set of all i-bounded vertices is i^-compatible. In J_3| this 
condition was checked for the type A5. Therefore, it also holds for any simply- 
laced Dynkin graph that contains an induced subgraph of type A5, that is, for 
A r (r > 5),D r (r > 6),Eq,Et, and Eg. It remains to check this condition for the 
type D4 (the statement for D$ then follows). Let II = {1,2,3,4} with the branch- 
ing vertex 3. Take the reduced word i = (1, 2, 3, 1, 2, 3, 4, 3, 1, 2, 3, 4) 6 R{wq). By 
inspection, the induced subgraph of S(i) with i-bounded vertices 4, 5, 9, 10, 11, and 
12 is isomorphic to the Dynkin graph Eq, and we are done. □ 



The numbers C{E>2) and C{G2) were determined in 11: it turns out that 



C{B2) — 8 and C{G2) = 11. Theorem 2.2 gives a simpler way to prove these 
answers. In the case of B2, take i = with = —2 and aji = — 1. Then 

ri(Fa) is the group of transformations of F| generated by T3 : £3 — > £3 + £1 and 
T 4 : £4 ^ £4 + £3 + £2- It is easy to see that the action of Tj(F2) in F2 has 8 orbits: 
four fixed points 0000,0001,0110, and 0111, two 2-element orbits 0010 A 0011 
and 0100 A 0101, and two 4-element orbits 1000 A 1010 A 1011 A 1001 
and 1110 A 1100 A 1101 A mi. 

The case of G 2 is treated in a similar fashion. Take i = with 
fly = —3 and = — 1. Then Ti(F2) is the group of transformations of F| gen- 
erated by the transvections r„ (3 < n < 6) acting by r n : £ n — > Yl\k-n\<2 ^fe- 
lt is easy to see that the action of Ti(F2) in Fj has 11 orbits: four fixed points 
000000,001001,001110, and 000111; six 8-element orbits, and one 12-element or- 
bit. The 8-element orbits are depicted in Fig. || (one has to take the first depicted 
orbit together with its translates by the 3 non-zero fixed vectors; and the second 
depicted orbit together with its translate by the vector 001110); the 12-element 
orbit is depicted in Fig. S. 
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101100- 



101101 



100000- 



73 



■101000 




101010- 



101011' 




101111 - 



T3 



100111 




Figure 2. The 8-element orbits for G 2 . 



000001 - 
00010 1 ■ 

T3 

001101 • 
001111- 



T5 



000011- 



76 



000010- 



T4 





T"6 




T3 


76 


73 











001011- 



7-6 



001010- 



7-5 



000110 

7-5 

000100 
7-3 

001100 

7-4 

001000 



Figure 3. The 12-element orbit for G 2 - 



Remark 5.3. Computing the numbers C(B r ) and C(C r ) for r > 3 seems to be 
a challenging problem. Since the transvections r„ are no longer symplectic in this 
case, one cannot use Q Corollary 3.12] (at least, not in a straightforward way) . 

5.3. Dual canonical basis for the type In conclusion, we briefly discuss a 
potential application of the above results. Let G/N be the base affine space for G. 
It is well-known that the ring of regular functions C[G/N] (that is, regular functions 
on G invariant under right translations by elements of N) is the multiplicity-free 
sum of all irreducible finite-dimensional representations of G. Let B denote the 
dual canonical basis in C[G/N] (more precisely, B is the "classical limit" of the dual 
canonical basis in the q-deformed ring C q [G/N}). Despite much progress in studying 
properties of the canonical bases, an explicit construction of B still remains to be 
found. It is known that B contains all 'Thicker coordinates" P 7 = A 7)tt;i for i G II 
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and 7 £ Wu>i. We suspect that B also contains all functions AJ in Theorem 4.3 
corresponding to reduced words i consisting of elements of II. Thus, these functions 
together with the Plucker coordinates P 7 are among the building blocks for B. 

As an illustration, consider the case when G is of type B 2 , i.e., II = {i,j} with 
a-ij = — 2 and a,ji = — 1. The basis B in this case was found in |j| (even before 
the "official" discovery of canonical bases). Translating the results in B into our 
present notation, we obtain the following. 

There are 8 Plucker coordinates: Pu>,, Puj 31 Ps^,, Ps.uj^ Ps.s^,, Psis,^ , Pw u>,, 



and P. 



WQUJj ■ 



Let us also denote Q u 



functions are defined from the equations 



and Q ^ 



A' 



thus, these 



(5.2) 

and 

(5.3) 

The main result of 



Quj j Ps . t 



QluiiPs 



p. 



P^P, 



P z P 



p2 p 



can be now summarized as follows. 



Proposition 5.4. The dual canonical basis B ofC[G/N] consists of all monomials 

?2w; with the following property: if this mono- 



,P 



in 10 variables P LOi 

mial contains variables in two vertices of the "magical hexagon" in Fig. Q then these 
two vertices are adjacent. 




Figure 4. The "magical hexagon" for B 2 . 



We see that B is the union (not disjoint!) of six families of elements correspond- 
ing to the edges of the hexagon in Fig. |[ each family consists of all monomials in 
six variables P Ui , P Uj , P WQ uii , Pw ujj ,P,Q, where P and Q lie in two adjacent vertices 
of the hexagon. 



Note that the equations (5.2) and (5.3) can be now interpreted as expansions 
in the basis B of two "forbidden" monomials corresponding to diagonals of the 
hexagon. There are 7 more such identities corresponding to the remaining 7 diag- 
onals: 



Qujj Psj 



— P p _L p P 

SiLOi A WQUJj 1 UJi ' 1 SjUJj 1 WQUJi ; 



Q2..: I '.- .- ..: — Pwguii-Pujj + PsiUJi-Pwoujj j 



p p 

J Ui J WQUJi 



2 . 

UJj ' 



PsjUJj PsiSjUj PuJjPwQUJj ~t~ Q 

PsiUJiPsjUjj — PsjSiUJiPuJj ~l~ PuJiQujj 
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